New combinatorial designs and their applications to group testing
نویسندگان
چکیده
منابع مشابه
New combinatorial designs and their applications to authentication codes and secret sharing schemes
This paper introduces three new types of combinatorial designs, which we call external difference families (EDF), external BIBDs (EBIBD) and splitting BIBDs. An EDF is a special type of EBIBD, so existence of an EDF implies existence of an EBIBD. We construct optimal splitting A-codes by using EDF. Then we give a new bound on the number of shares required in robust secret sharing schemes (i.e.,...
متن کاملSigned group orthogonal designs and their applications
Craigen introduced and studied signed group Hadamard matrices extensively in [1, 2]. Livinskyi [13], following Craigen’s lead, studied and provided a better estimate for the asymptotic existence of signed group Hadamard matrices and consequently improved the asymptotic existence of Hadamard matrices. In this paper, we introduce and study signed group orthogonal designs. The main results include...
متن کاملA new polyhedral approach to combinatorial designs
A New Polyhedral Approach to Combinatorial Designs. (May 2004) Ivette Arámbula Mercado, B.S., Tecnológico de Monterrey (ITESM); M.S., Tecnológico de Monterrey (ITESM) Chair of Advisory Committee: Dr. Illya V. Hicks We consider combinatorial t-design problems as discrete optimization problems. Our motivation is that only a few studies have been done on the use of exact optimization techniques in...
متن کاملUniform Designs and Their Combinatorial Constructions
Uniform designs has been widely used in various fields. In this talk, two constructions for uniform designs from combinatorics are presented. One is obtained by resolvable PPBDs which serves to unify some known combinatorial constructions. The other provides a recursive method to obtain a new three-level uniform design from old one.
متن کامل1-Designs from the group $PSL_{2}(59)$ and their automorphism groups
In this paper, we consider the projective special linear group $PSL_2(59)$ and construct some 1-designs by applying the Key-Moori method on $PSL_2(59)$. Moreover, we obtain parameters of these designs and their automorphism groups. It is shown that $PSL_2(59)$ and $PSL_2(59):2$ appear as the automorphism group of the constructed designs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Planning and Inference
سال: 1984
ISSN: 0378-3758
DOI: 10.1016/0378-3758(84)90058-2